Foundations of Computational Mathematics

Results: 31



#Item
11Computational complexity theory / Chernoff bound / Randomized algorithm / Time complexity / Theoretical computer science / Applied mathematics / Analysis of algorithms

2014 IEEE Annual Symposium on Foundations of Computer Science Threesomes, Degenerates, and Love Triangles Allan Grønlund Seth Pettie

Add to Reading List

Source URL: madalgo.au.dk

Language: English - Date: 2015-04-22 04:53:32
12Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science / Convolution theorem / Mathematics / Mathematical analysis / Calculus

A composition theorem for decision tree complexity Ashley Montanaro∗ Centre for Quantum Information and Foundations, DAMTP, University of Cambridge, UK. February 18, 2013

Add to Reading List

Source URL: www.damtp.cam.ac.uk

Language: English - Date: 2013-02-18 05:08:49
13Distributed computing / Computational learning theory / Mathematics / Theoretical computer science / Applied mathematics / Computer science

34th International Symposium on Mathematical Foundations of Computer Science August 24  28, 2009 High Tatras, Slovakia

Add to Reading List

Source URL: www.mfcs.sk

Language: English - Date: 2009-03-06 03:36:00
14Symposium on Foundations of Computer Science / Symposium on Theory of Computing / Madhu Sudan / Venkatesan Guruswami / Sanjeev Arora / Carsten Lund / Ran Raz / ACM SIGACT / Applied mathematics / Computer science / Mathematical sciences

Madhu Sudan Principal Researcher, Microsoft Research Areas of Special Interests Theory of Computer Science, Algorithms, Computational Complexity, Reliable Communication, Optimization. Ph.D. Title Efficient Checking of Po

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-11-22 15:21:13
15Applied mathematics / Computational mathematics / Academia / Science / Mathematics / Stephen Smale

The Stephen Smale Prize The Society for the Foundations of Computational Mathematics was created in the summer of 1995, following the month-long meeting in Park City, Utah, which was principally organized by Steve Smale

Add to Reading List

Source URL: www.focm.net

Language: English - Date: 2010-02-11 05:24:12
16Computational learning theory / Learning / Probably approximately correct learning / Mehryar Mohri / Mohri / Computational complexity theory / Generalization error / Algorithm / Time complexity / Theoretical computer science / Applied mathematics / Machine learning

Foundations of Machine Learning Lecture 2 Mehryar Mohri Courant Institute and Google Research

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2014-09-22 09:09:12
17Computational complexity theory / Complexity classes / Abstraction / Complex systems theory / Complexity / Holism / PP / Polynomial / P / Theoretical computer science / Algebra / Mathematics

Complexity of Bézout’s Theorem and the Condition Number Jean-Pierre Dedieu Institut de Mathématiques de Toulouse, France Fields Institute, Thematic Program on the Foundations of

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2009-10-23 10:42:16
18Mathematical analysis / Variational integrator / Hamiltonian vector field / Calculus of variations / Action / Physics / Hamiltonian mechanics / Symplectic geometry

Computational Geometric Uncertainty Propagation for Hamiltonian Systems on a Lie Group Melvin Leok Mathematics, University of California, San Diego Foundations of Dynamics Session, CDS@20 Workshop

Add to Reading List

Source URL: cds20.caltech.edu

Language: English - Date: 2014-08-15 17:29:10
19Computational complexity theory / Quantum complexity theory / Models of computation / Interactive proof system / Quantum computer / BQP / IP / Quantum algorithm / Probabilistic Turing machine / Theoretical computer science / Applied mathematics / Quantum information science

Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics. Dorit Aharonov∗and Umesh Vazirani† June 19, 2012 arXiv:1206.3686v1 [quant-ph] 16 Jun 2012

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-06-18 20:15:58
20Discrete mathematics / Theoretical computer science / Error detection and correction / Communication / Computational complexity theory / List decoding / Block code / Error exponent / Noisy-channel coding theorem / Coding theory / Information theory / Information

The “hallucination” bound for the BSC Anant Sahai Stark C. Draper Wireless Foundations, Dept. of EECS

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2008-01-15 06:23:06
UPDATE